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[0 0 0 9] (3) mmm<o^mh^\^'i'±mmm<Dmm 
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[0 0 10] mmi!^^(r>iE'^^mm\zmmi-^m^^m 

mm^-^'^^-^^irhZtii^-X^^o C<0 V^t9l-^ 

L" f±. wk^mmcowtm.^m''rh<DxhKi . (s) ^ 
mtzi-zt\t>s^m^i^tfj:^o z(DXo^j:mmmmiy 

(2) t (3) lt^^iiBf-^t$*^<0^fJffltCj:«9«|^r'# 

[0 0 1 1 1 :i:i*:6^tCfi. lfjx.(^Fiat-Shamir ^Xmm 
^^^(OiE^^^^mmX^ bo Fiat-Shamir ifeOf^J^fi. 
Fiat, A. and Shmir, A. "How to Prove Yourself :Practi 
calSolutions to Identification and Signature Probl 
ems" ,Proc. of CRYPTO' 86, Lecture Notes on Computer 

Science 263, Springer-Verlag. pp. 186-194 (Cf^L 

[0 0 12] L/}^L^^i!i'^h. Fiat-Shamir ^^MB^^ 

fzztt-i^m^i^bHiK ^(DmK^ii}imf^Tm\z^iE^^ 
^ jhA^x^jEKn^r-^y^-r^-^mm-m^o 
[0013] ^tz. mm^mmrm. ^^m<D^^^rf 
y.^(Dmnit^^^tiftm^'m^m\^'x. 

<DfzMzmtztmmi>'-£^^tfJ:bo ^^m<0^^(Dtzib 
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[0 0 14] c£opp^j^,^tc^tL. mMmmt^'^m^^ 
^m^m'^Lfzmf&t'^Kk<D:$cm\^m^^tix\^^^ :T.ok 

amoto and K. Ohta, "How to Utilize the Randomness 
of Zero-Knowledge Proofs" , Proc. of CRYPTO' 90o |^ 

[00151 xm<D:)j^n. ^--f It ^-^2 fimK 

BiE^5^l::fe£?iFiat-Sharair iSfetC J: ^. 
ii^^as ^^-Cl D H ^ ffl V ^ T V ^ 5 0 
[0 0 16] fe^Fiat-Shamir ^(Dt^^i^. K. Ohta and 
T. Okamoto , " A Modification ofthe Fiat-Shamir Sc 
heme" Proc. of CRYPTO' 88 t>L<fi. L C.Guillou an 
d J.J. Quisquater, "A Practical Zero-Knowledge Pro 
tocol Fitted to Security Microprocessors Both Tran 
smission and Memory " , Proc. of EUROCRYPT' 88. fcf^ 

[0 0 17] ^fz. DH|i^W&Oi¥*0*l. W.Diffie a ^0 
nd M. Hellman, "New Directions in Cryptography" , 
IEEE Trans. IT-22, No. 6, pp. 644-654. tCf¥ LV\ 

[0 0 1 8] t^>^^§^#(l^iCp. q^^^L. N 

= p • q^<^m(Dm(Dmti~^o ^^t^. (p-d i^x 
i/(q-i) tK\^^{zmxh^mme t{^m<Dm<Dmg 

[0 0 19] 

Si^=-l/limodN (i = 1.2. ••) 

fBL. I iit^—f i (Dmm-^ 30 

[0 0 2 0] (1 ) ^-f-' 1 ^ ^-if 2 tlSl ^(Cg^SlJ# 
1. I 

[0 0 2 1 ] (2) Ul^^r 1 (l<rl< 

N) ^^^t. ^^icj: 19 X 1 z.ti^=i--^2 

[0022] Xl = g^ ■ '■^mod N 

(3) ^-1f2(m^r2 (l<r2<N) $:^^L. 
*^lCj:t9X2^5jti!!)5o ' X2 = g^ • ^2jjjQd 

N 40 
^h\Z. SL^E 1 (KEKe) ^^^L, E 1 <t X 
2^^-- f l(Ii^{fi-6o 

[0 0 2 3] (4) lllJSfe^(Cj;t9. ^liEtf^Y 
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[0 0 2 5] (5) =^'-"f2\±^^(D^^^'fro. 
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[0 0 3 1 ] K = X 2 ^'mod N = g ® * " ""^mod N 

±fe^iiiitcj:n(f. mu^n^fx^^\ 't<oiE^^tmm^ 

m\zrfofz^\zwfc^fifzh<oxh^ . m:^(omM^'a 
oTi^^o 'mn<Dmw^^^t^mm<omx\^. mz^^tm 

iiti. ±fS#|iirMi (xi. ei, y 

1, X2, E2, Y2) (Omm-^^^^Xh^ . <S(Ci£N 

/.f^o. ::(7)iHf fttcft. mm^i 1. I 2(Dm\t\t^ 

ti^t<Dt^:tbtl^t^hXh^. 

[0 0 3 2 1 

mmmmi-^^ t-r^mm] u±,^i^-<x^fz^o 
MzmmLtcm-^. iE'^fj:mm^^^mm^tifcmx\ 
^Dofco zti^^^^-r^jfrntLx. mM^m(Dmmt 

[0 0 3 3 ] ^mm<D n^it. mm&^x\tmmi!^m<D 

-mm^M<DmKmmt^^m(D^^^mmzm^i'^ 
^zt^zh^o 

[0 0 3 4] 

imm^Bm-^mi-^^^y hu-i^mmmt\.x<Dm 

mjfs#sia^ii. mmm<om2<Dmmmm^^-r^mm 

Lxmi^mma^mzmm-thxi^t. mmmmt^mii'^m 
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L<nmmxhho mm^MPSi (DiE^\^<Dmm^x 

c^psi tmi^mcsi (omxrfioth. ^^(oumm 
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mm-^?si ^-mm^tiho 
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(^y'yym ) 

(4) m^mit. mi<DU.^Ri tm2o:>^^R2tm 
m^m<Dmm-^?si trnMimops^^mmnm^^ 

i Vhhh(Dtm^M'rho ^^m^'^NG cornet ^Zi-i-. ^x 

it. ^m<o^^^mkm^^^m loea, loebtcj: 



7^ y 7^106 ) 

±t^^m<Doh. (2) (4) tOa^^S^^COlE^ti 

. ^^;Kv;^;^^T-|^lfife1-6o ^toj: 9/^;^&T'm^-r 
[0 0 4 51 is.\^'(ommtmmu.m^im^^h<D 

[0 0 4 6 1 -eliML/tJ: 31-. mitEB#l;:tg^g® 

^m^(D<^m^mt^(DlE'^\±mm\m (KohnfelderJC 
J:5Public Key Certif icate?^? ) (Di^itfi^i^^WXh 

[0 0 4 71 iDmmz&'^<^^mmm^xxfy'^'y 

[0 0 4 81 • Fiat-Shamir j£ : A Fiat and A. Shamir, 
"How to Prove Yourself " , Proc. ofCRYPTO' 86 . 
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[0 0 6 8] m4{Z7iki-mmm\z.ti^'x (4) (om^^ 
^xmm-r^m'§cfpsi (sod ^fcsj (502) (o-m^ 

ms^ZTjki-^ (il5(cioi-t6§i^ f (503) itm^'XhV. 

mm(Dmm^'CSj csos) . ^ ^ \z^mmmxi^m $ iitz 

^PSi (7?gllf:f --oA;^;;i^^MT'^/^i^J:9(c§^®P;S 
^nrv^^o -r^ctb^. PSi (7)A;'3(504) (DgiS5>ic, fdi 
oM|^dS^co^Sij#-^PSj ^A;^j-r5c^7i^T't/^v^J; 
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[0 0 5 8] 

• ■ i^Tyy^OS ) 

[0 0 5 9] 

* ^ mod N ••■ {^^Ty^^Oe ) 

[0 0 6 0] 
^ mod N 7^307 ) 

[0 0 6 4] (^xy 7^402 ) 

(3) ^^i^^fl. SLiCR2 (1<R2<N) 

L. ^^(DfYWi^mrf-rbo X = R2^ mod N 

E=h (X, R 1) 
o PS= Spsi ^ • R 2mod N 
y 7^403 ) 

(4) mmmit. d^^mm^n^o 

20 I 0 0 6 5 ] X ' = a PS® / PSi^ mod N 
[0 0 6 6] 

[0 0 6 9] r (7) J: 9 J: 19 Bt-^^(D#t^|R5 

[0 0 7 0] ?^(c. mmmtmM^^^mK\zmu^n 

[0 0 7 1 ] m6\cmm^mtmmmcomKmM • 
[0 0 7 2] ( 1 ) mM^^^^hmi^m^. mmiJ^m<o 

[0 0 7 3] {^7" yym ) 

(2) mmmit. micosL^R 1 ^^^L. mmi^m\z. 

[0 0 7 4] ■•• (y^x*;/y602 ) 

(3) ^^iiS^I^, ^2 0SLSR 2^^fiScL, RlctR 
[0 0 7 5] (;=^*7" 7^603 ) 

50 z(Dim\mopstm2(Du.^R2^m^m{cmm'r 
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to 0 7 6 ] • ■ (><x.y 7^604 ) 

(4) mmm\t. r\ tR2tmm^M<omm^?si 

R 1 <bR2 tss^tt^scsj t^mm'^nY^j^ 

■■ 7^606 ) 

{7.^vrfmi ) 

(5) B^iS^ti. R 1 2 <bSitil^c^iS!SiJ#-^CSj 

(7. r y 7^608 ) 

(6) ±E^liEM^(C^5tLfc^^. 

(7. r y 7^609 ) 

Mt;:{ixT^o^. t@¥S^E7i^f.(^i^<ms^^7^^yA^ 

R 1 = g^'^mod N 
X 1 = R 1 ^ mod N 

X 1 ^^Mpktci^{ii-5o 

(v^-r-;/ 7^703 ) 

(3) ^^iig^^ll. SL^r 2 (1< r 2<N) 

R 2 = g ^^niod N 
X 2 = R 2 ® mod N 

X 2=^Sli&^tCi^jt-r5o 
7^705 ) 

(4) Si^&^li. ^^hlcx2^A;^1-5C^icJ:t9. 
E 1 

Ycs= Scsj • R Imod 

isiiEftfa Y cs ^ ^11*^^1- i^m-f 6 o 

(7.x 7^707 ) 

(5) imW^^t. Sitfe^CSj (OiE^tt^ft^Off^ • 
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[0 0 7 7] (17 iCit, it^Fiat-Shamir felCt ^tS^ 

[0 0 7 8] ^T, i^-fc:';^^i#t#(i^keoip^i^^T9i^^^ 

i:1-6o ^fc. (p-1) b (q-1) coS/h^f^*^ 

GF(p) , GF(q) T^ICl^^^^ir/^^Sgcg ^ 
TO^PSi IC^LTII. JSk^^ffi^-rS'^lf^Spsi^ 

[0 0 7 9] Spsi ® =PSi mod N 
fBL. PSi (iil^S^^PSi (O^SiJ#-^ 

#scsj ^JJ^i^. SJ^(c^fT-r5o 

(0 0 8 0 1 ScSj ^ =CSj mod N 
fit. CSj (^Si&^CSj C7)^SIJ#-^ 

y :;'Pt-^DE S (Data Encryption Standard) C B 

i-^? [0 0 8 1 1 i^±-C^^L/ciW^^iSkOj: 

[0 0 8 2] '^^^^^.(D'Mmm. {^nmm^b±-^ 

ife^tC^?T-r^) : N, g, e , h () 
S^^^cDlkl^^tf^ (Si&^j tC^tr^-^) : Scsj 
^«aiS^(08J^g1f^ (M^d^^l^PSi (c^frl-^) : s 

PSi 

if- t:';=<-ll#t#c^S^^fW^ : p. q. L 

[0 0 8 3] ( 1 ) %M^i^t-hmmm^m\m^'?'^\ 

j ••■ (7.X-7:/701 ) 

(2) Si^^^ll. SLfCr 1 (1< r KN) ^^^^U. 

[0 0 8 4] 



• • (>^X^y702 ) 

[0 0 8 5] 

• • (>^-r 7*704 ) 
[0086] El=h (X2) 

[0 0 8 7] 

N ••• (^7^ y 7^706 ) 

[0 0 8 8] 
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YcSe = ? CSj^^ • X Imod N 

[0 0 8 9] {^'ry:^7QB ) 

E 2 = h (Y 1) 

Yps= Spsi ^2 • R 2raod N 

^lEtt ^ Y PS Sifi^ ic ii^ff -r 5 . 

K = X 1 ^^mod N 

-g^ • ^1 * ^2^od N 

(6) mmmi^. mmm^?si (die^^^i^^cd^^^ ^ 

[0 0 9 2] 

E 2 = h (Y 1 ) 

Ycs^ = ? PSi^2 . X 2mod N 

K = X 2''^raod N 

= *^2^od N 

±E;^^(7). :^y'^y 7^702, 706, JOS (i. mmm<01E^\± 

mm^hHfl\^X\^h. -15. Xxy >^704,709,712 

SLStt^ti^/.^ Lrv^6o Ycs<^ffi(l, 7sy-v':f707 (O 

IE ^ i± ^ ItE -r ^ ^ PIS { c U T t> J: V \ 
[0 0 9 5] ±E;^^(i. 'ij^^^m(r)r^\zu^\^fzmi^ 
-±mc^hm^^mtmimm(Dm'^xh^fi^. ±fs 30 

1j^(OWm^. <^II#OgLSE K E 2 ^^th^*flX 
2. Yl (mriE^llMTMiYcs) 9(-L-C 
\^^^.^.Xhho Z<DZt\Z^K^^ El. E 2cDei^;i)^:f 

R 1 = g^^mod N 
X 1 = R 1 ® mod N 

X 1 

{^7- -7 7^803 ) 

( 3 ) i^«|$S*fj:. SLic r 2 ( K r 2 < N) 

R 2 = g ""^mod N 
X 2 = R 2 ^ mod N 
E2=h (XI, X2) 
Yps= Spsi • R 2raod N 

[0 10 2] 

X 2 ' = Yps® / PSi^^njQjj 
E2 = ?h (XI, X2') 

E 1 = h (Yps) 



^mW-^ - 3 4 7 6 1 7 

14 

[0 0 9 0] 



[0 0 9 1 ] 

••• (^7^'>y711 ) 

[0 0 9 3] {:^v'y^7\2 ) 
[0 0 9 4] 

• • (y^T^ -;/ 7^713 ) 
^t/^oTV^5, El. Z2i,^mW:^(0^^iXfl^^\^ 

[0 0 9 6] ±f2:^^c^iiflil:(t. ^N<7)1^-I' X^512 

Vt^-^-tht. 2048 hrfe5. 
[0 0 9 7] mStCfi. 4t£?gFiat-Shamir 

[0 0 9 8] ^m.^m\-±ik(om ^ <, 

[0 0 9 9] (1 ) mm^^t^hm^m^mm^?^i 

j r^mit^ti^o - (^x-y 7^801 ) 

( 2 ) mmmn. sl^c r i ( i< r i< n) l. 

[0100] 

(><^T-'7 7'802 ) 

[0 1 0 1 1 



[0 10 3] ■• {^y'yySOe ) 
[0 10 4] 
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YcS= S cSj^^ • R Imod 

^liElS^ Y cs ^ M^^S^ tc iSff i- 6 o 

(^X y 7^808 ) 

K = X 2''^mod N= * 

(5) mmt^m-x. mmmcsj (D^E^^^^k^co^m • 

[0 10 6] 

E 1 - h (Yps) 

Ycs^ = ? CSj^^ • X Imod N 

K = X 1 ^^mod N = g ® ' 
(i]8CD#|li(C:Jol/^-C. 7.TyyS04 (DYpsit. X 1 Cl^ 
1-6t£^Fiat-Sharairg^ <t;^^ori/^5o ^"r y 

yS02 (DXl b^^T-y-fmi OYcsf^. tE£:?iFiat-Shami 

<Ob^. Yps<7)ftliSit^^lC^ oT^a'JT'^/^l^t>(7)T* 
[0 10 9] ±fE*^Oiiffffl(:i. ^N(^ih^X^512 

[Olio] m^. it^iffi^p S/i^. ^IJ^S]^cclcJ:o 
[0111] (i]9(c^5v^r. ^jfflj^c cr\ nm^nv 

S i (^^^ilK e i ^O^P S i I I D i \Z.%\^ 

^J^^CC(7)SJtfigiKd c c iCctoT^^^tr^o 
l^CO^S^S 1 i^^^Tli^lSi^^^S^p^P S i \-Lmz.^ 

[0 112] telSiJg^PS i (i. ^lEM^^NrC:. g btT) 
I D#-^ I D i i:±E(Dg^(7?S^S 1 Slte^C S 
i tCi^if-r^, ^bib^i^lSi^^J^^CCCD^I^iiK e c c 
^EttLTV^^Sitfe^CS i g^co^^, Sl^^ 
^^Ke c cT'^g^^TlV tH;^ ^ tlfc^^(D 9 -^b. I 
V>%%\Zht^^U^-h^%^^'^V % i t7) I D#-^ I D i 

bWi-'t^-^t^-^)m.ir^. :L<o^mz.X,'0 . %<d^'&<o 

{c^mmK e i bm^t^o 

[0 113] »:ic. mmmc S i ^th^/ -yir-v^M^ 
ft£«SiS5^PS i ici^fU-rSo Smt/cMISii^^PS i 

SLfc)gm(c^U-r. S^jgJSg^^P S i (T^S^^^HKd i ^ 

1-5o csifi, ^^feig^s 2^5feo^sr-tb;^^h./'c 
~'(Dy-yi^:xm^x^Em^mLtz^^^bit^L. ^nic 

m^'^zbX\ ^lE^m^^±i-^:ib^*^Xt^o 
[0 114] ^CT\ ^mt<Ot:iiby-y^^^mmcJ:^ 
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N • • (x^x-y^SO? ) 

[0 10 5] 

-mod N {7^TyyB09 ) 

[0 10 7] • • (y^T^'yySlO ) 

[0108] 

•mod N (^xy 7^811 ) 

mmii^m(D^m^^cm-r^mm{mLxh. ^^-y-tji- 

<o ^JS^ij ^ i: r ^ X. 6 o 
(0 1 15] :^mmm\cmn\^. mmmc am^'j^mm 
(DDB^ntz^tz^ . ummcc\cr^±:^-t^-b^i: 
<. ^Amm\z^^mm^rfo:ib^'-xt^^. \.fzt-^ 

m'^mc%bumwiCc^^m&fi}ib(oWiX^^ b o 

^ 5 tf « S ^ If i)S b -f ^ ^ /5 ^ T' 1 5 o 

[0 116] -7^^n-fe/U;^^-r'(lgj^^^CSIi 
i[i(c;^^ofci9. imWib<D'):y'!;^n^X^^tz^-f^ 

^m^Mz^<omm^-knr>fz^^t^^^%m-cf^^ 
^m-^Mzb\^x%^. ^m^%^m\^^fz'mu(r>tz^\zm 
^<ommff-^(Dw^^^.m(n^m^\m^x^<fi 

[0 117] ^fz. HffiPf-^^ffll^/c^liE^SffiL/'c:^ 
^ S ^ t» ^ ^ V ^ ± ( f T L ^ 9 fr ^ L T L 

mc^^^^b't^'^^m^h^. ^(r)b^%^. ummm\z 

r^'^7.-f^:Lbf^<^U.W^^^fz)h. /^>K;^-7lc 
[0 118] ^D;IT. it^iS^P S(CJ;6Slfe^C S(0 
[0 1 1 9] [gji OfCTj^-rnig^jfi, K-:feriS] (7)^03^5 
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[0120] ^^(Dm^O^^W: S It \ I D i (T:) 

[0 1 2 1 1 }k\z^ MiSC*P S i flfo6^ 
t C ^ L T / N :y II ^ ^ ffl I ^ T E ifiS ^ L fc ^ ^ i C ^ L 

^^^Sg^P S i OSJSrilKd i ^^fflV^Tg^^^T 
0. ^^igms 2 ,t ;^ -yir-v^M^Sife^C S i --i^tti 

^tifzmmii^^p s i (^^^iiK e i ^m^^^x^^-r 
[0 12 2] :irr\ mmt(7:>tiiby^^yi^^mm\z^h 

[0 12 3] :^mmmxn. m^'^^S 2t^ y-t-i^ 

Mt(Dmm^mmLxrr\^\ m^^^^s 2<D^mt?^ ^ 

[0 12 4] fztdL:$immmxit. )i:^\^<D^(DBm^'- 20 
i^. m-'m'^^mts^^t\:ix<>xmm:^m^-^'^^hth^ 

[ 0 1 2 5 ] HI 1 (c.T^-rnsgfiTrjm. mm^^-r^m 
m^^m\^^^h(nxh^o 

[0l26]ll!l2.[1113tC. iRm-r^ 2 mm<^^<- 30 

[0 12 7] Hi 2(C7j^i-/<->^ v\x. m&^^'^my'y 

W (1 6 h ) . \^yV\ ( 1 9 6 h) <t 1 

12 (b) (CTT^i-J: 9(c. ^^^-^ji^mmcx {A\l'y 

^f'-r^»'l-TCH (160t'';/h) . CRC (16 
t'y K) ^^h^J:^o 40 
[ 0 1 2 8 ] O 1 3 lC7j^i-/<-7; h (1, iiSlt^ffl 7 > 
T'^-fAR (4bf-;/h) . hv^V/l^/US S ( 2 t' 

'7 h) , ^J^ft^CAC (6 2t*'yh) , f^J^!7-KU 
W (3 2 \f^y h) . ^J^9it-^CAC (l 2 4 hf-^ h) i: 
l%\^'yV<OlS''V\fyYf)^hflho 6 2 t' h cD^J^fll 

ft-^cActi. IK113 (b) lc^1-^-if^t#^^^ilJ^Bl^-^' 

^^/UUSCCHr'*>«9. 1 2 4 If-y hO^J^ff-^CAC 
II. f--y;^/U^53i]C I (4 )i*y V) . ^mm^- (4 2 

t'-y h) . mmm^ (2 s tr-^ k) . ^— t^'^^^^^S'IJ^3 

^-y^^/UUSCCH (34tr';/h) . CRC (16tr-> 50 
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oh\^^'rfio:>yit—'^y K t> i 6 i^-^ htoc r coi^tti 
\i^y v^m^x^^ . w.^^m--^mxh^. 

[0 12 9] mi2\Z7r-'ty:^—'7yYX\%. l^<—y^ 

htCRC^mihti^\^yV^mx.tz\}KX^ho Ml 
Z\Z7r^'ryir—7yVX\t. 1 h fofc «9 ^JWf ^ 

CAC0 6 2-1-1 24 = 1 86 t':y h 75^ C R C t' :y 
h t c R c htl^ \f y V ^m^fz\^Xhho 
[0130] ^(Doh. mi 2\Z^-tyir—7y VX 

(i. i^<-y^hhfz^^m-^mum'r^^'^j\^sAtvy 

y^'f-^^'^J^TCH(D 1 6 + 1 6 0 = 1 7 6 t'-;/ 

mmmmm(Dm^\z^mx^^o ^tz. niistc.i^-t-^ 

^>/U-USCCHC0 6 2 + 34 = 96 t'y h ^)5^^I^Effl1f 

(om^i^zmmxt^o 

[0131] Z(Dy<-:^ hm^\zr^^tiCRCX^^^ 

^^x<D^m^^mh^o ^^xit. mmz^ii^^^m 

[0132] CRC16b i t ^m\^^fzt^. ^^i^^fi^ 

^^^^h^iDizn.m'tmmit. 2~^^. ^^3^0^:^1.5 xio 

X\ CRC\-tmt'^±\zW.^^^^X^htiR'^'rho 
[0 13 3] :L<Dt^. ^"^^(OW-i^M^y hW^^^^ t 

t-tht. CKC^^yfy VtCRC^t^^hflh^'y 
V<D%[n\i^y Vt^±XW.^tl\.XB'^X^^mm {T^J^ 

-T'-yh) 77ft. r)= (1-f) " tf^^o 
[0 13 4] ei^SSt7)t':y <9 ^(Ofr^fElO 

I 2(Dy y V^m^^fz^'^X\-t^ 0. 13 9, ID 

I 3(Dy y hX\'t. 0. 154,h/cf'5o 

[0135] ^liE;^^*^ tr. r s a. 

^ft. 5 1 2. 1 0 2 4. 2 0 4 8CD3ii<9;6^%xbn 

H 1 2(0:7;^-- hr-s 1 2 tr-y hi^§:-r6tc(iK = 

ZX'h'O . m 1 3(Oy:t — -7';/ K-C'2 0 4 8 fc'-;/ hi^S 
-f^iCli, K= 2 2r'^6o 
[0 13 6] ^fc. ^tEtcS^LT J:i^B#F«1^ tl^^^l- 
^i:. Hi 2. mi Z(Oyir—^y Y 1 /<->^ hi^ 

h(0^(^Nfi. N=t/ (5X10"^) =200tT*fe 

[0 13 7] - cr% ±f5(^triy h^/f(t(7)^liEffltf^ 

h nC^/<>^-> hiiiiKT'. N[El/^^:y h^j^fgLfc 
t-. K[Hl5^^L?5^^>9^<i^n?:^V^5i^Pj (C^LV\ 
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P= (1-17) ^ + N^ 1 X Tj X 



+ N*^K- 1 X 

rOP^Ifgti-^i:. 1^ 1 2 0>^^— ^-y hr*5 1 2 
y h^^-t^m^. N=3 OX'Pitme, 9%. N=6 

mxmMmm(Dmm^^T-t ^^^itm 0 . 3 m-f)- 

ISli 3(Dy^--7y 0 4 8 t'-y hii§i-^lc 

it. N= 2 0 0T*P(i^2. 9%. N= 2 2 5T*P^t^i^ 

0. 0 5%ttji^. 9 9. 9 5%^^5t^-e^^liEffltt#^7:> 
ill^f ^Sr^jr^tCf^^ 1 . 1 2 5#;:>^;!)^^o 

[0 13 8] /^:|o, ^iiE^Stt5{|ii;ii^±feooJ:9?'ct|g|E 

[0 13 91 (1) <Df\-^f)-h^t)^^xo\z. mmp 

[0 14 0] Lfc;5^o-C, ^^IE^cPt?5am^7)ei^ 
^/c^0#rBl(t. mi ZCOVi^-^y hT*5 1 2 e:y Ni^S 
-r^S^T'fl. :t^hO. 3&\ :^;^0. 61:!?. ^ 1 3 

7 y hr'2 0 4 8 t'y hi^^s-rs^^T'Ci. ®/h 

1. 1 2 5^:1?, ^::^C2. 2 5^:!?<t/^5o 

^IE^Stt5iKiJ;d5±fe£OJ; 9?^.C^.|iEffl^t$B^^^S1- 
[0 1 4 1 1 t/c;65oT. mm^^^bmm.(o'^'k}i^^ 

lC^-r60^rBl(^. -g-tfr^^ 0. 4-4. 25|j?^g<h 

(1- (1-.) ^} ^ 

cc>si¥^9 9%J^±lc^^/:is:)iCi£:.^/^€-/<-;^ V<r:> 
i^fiilEl^N^ (2) ^t^hV^W^^t. m\2(oy^- 

1 2 t':y hi^Si-^^^. 3%mbflh. L 
fc^^oT9 9%(7)5i^r'^liEffltS#coi^jf ^^T1-6IC 
St 

(0. 005ip>X 39) X3 = 0. 585 
t^t^^, m 1 3(Dy^;t— h-C2 0 4 8 \^ y hi^S-f* 
^|C(1. 4 6[El<t/^0. 9 9%(O^^T'i&IEffllf#(DiS 

(0. 0 0 5|j?X 4 6) X 2 2 = 5. 0 6 5 ^j? 

[0 14 9] ^iiE^§:tt^{|ijy55±f5(^ 

[0 15 0] (2) mmt^hf^t^h mm.m\t 

[01511 Lfc;65oT. ^iElcHi:>sa^«(D^i^lCi£:> 
^^<tB#fli]{i. m 1 2C0:7;f— 7-;/ hX'S 1 2 y hi^S 



(1) 



(11) 

(1-.) ^-1+ 

-IX (1-,) N-K+1 

[0 14 2] :*:|lffi0iJ(cMmf. ^H/cCiglEfflit^iT^i^ 
(0 14 3l/^ib\ r rT'(t^<9^ai^^-^(^^^iifflL 

76? [ 0 1 4 4 ] [D 1 4 (C/T^-rHSS^jT'li. ^lEfflit^a^. 

[0 14 5] rrr^tt. wcm(Dm2(Dmmmo:>^'^-:^v 

[0 14 6] Wtj^<om^. mmii^t LT. RS A. 31 
;\^iS^/i^<DWi^^^mmtir^t. UtiiJ 
\fyV^\t. 5 1 2. 1 0 2 4. 2 0 4 8 (75 3 ii >9 ;i>^# 

20 ^h.m\ 2(Dy^—^y hr-5 1 2 t' y hi^S-f 5(C 
liK= Sr-fc"? . [1 1 3(^7;^--^';/ hr'2 0 4 8 t'y 
K=2 2T'fo5. 

[0 14 7] c::r% hoi^ttllHl^^N 

y v^m\%\.x'}^fi< \ ^^^'mxm^z.t<r>x^ 
h^mt. 1 - (1 - ^-efc^o 

[0 1 4 8 J C£7)NlHl(Di|^m^5^f'l^K/ctt^<9iSL:rc 
<h^. Kfic^5>f]Lfc/<-;^ K;65^T<i.^/^< (h 1©^ 
^^X^-&^:Lh(OX^^n.mt. 

(2) 

yir—^y h-r'2 0 4 8 \: y V^^^-f^^^XSt. 
5. 1 ft:^l 0. 2g?i:/.t5o 
[0 15 2] Sfc. ii^c7).^- K^^xTT-isflS^tf ^ R 

(i. 0. 1 --2e?mST*3r>5o 

[0 15 3] LfcTi^oT. ^iE(^f*9tt^<7>i^S<t*fl;^ 
icgl-^^r^'^fl. ^tf-r^i: 0. 7-12. 2fc[?^gcb 
40 flh. 

[0 15 4] ^(o'mmm\z.m.ht. ^-^^Mmm-^xh 
hfz^. hhi)^'Ci^^w^mtmmx%ht\^^on.^>t^ 

[0 15 5] ttz. mi 1 \c7fk-tnmmt)tmLx. \t 
^^mmm\m(o^^^'-m^Wi'^\^mLx\.^^t\^^^ 

ho 

[0156] mi 5 \z7jk-rmm&\x\t. ^^-itrn^om 
50 ^\z^om^^\hmm.^m\^'^hh<oxhho 
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[0 15 7] ^|^ICRSABf-^$rffiV^5^-&. flt-^*ljffl 
^- K(7:)^ EC B (E 1 e c t r o n i c Cod 
e Book) KirCBC (Cipher Bio 

ckChaining) K^ffll^^ w <t ;!)5%XLib 

[0 15 8] 0f-^ft:i-5Sfi(7)x-^Ji. F'jx.(lA 
sc I I =1- K^lcti^^. fo5i/Ml2iift 1 oii^^ffl y^? 

[0 15 9] LfcT^^oT. :/o «>'i?^i4^l::l^'5/5^i£ifct 
[1115f:i. ECB^"KT% m 1 2 ^C^-r>^;r 
5 12, 1 0 2 4c0 2ii"9 /5^%;t^n-5o rrT'liSl 

[0 16 0] ^/c, ttl^iSS^P S/i^bSli^C S^CT)^ 
!Iffltf#Oi^{f (Cli, CRC/^^*(^^(9friEt:'-y 
tt. Sl*k^CS;!i^bM^^^^PS-^O^|iEffiffi^£0j^{I J£? 

[0161] ^/■i±j^(Dj^JtfiiSfr(c. Sife^CS;)^^^ 

p s --(oisiEfflif ^(^i^{f icii. c R c 

<9iTiEt'';/ h>^i9:Jt, S^«|dSg5kP S;i^ibS±fe^C S--(0 

i^^-^(-f4^ ^ ^ "9 ^^tti^^ ^ffl V ^ -5 ^ ct i> b o 
[0 16 2] ro||iS«?iJlcM5<!:. CRC/«f i:* (7)^19 <^ 

\m\2\ 
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[0 1 6 3 1 

iim v/>^ X A ic 5 IE ^ t4 ^ 11^^ ^ 

[m 5 ] m 2 (Dmmm^(Dmmmm<omf&^7f:i'm 
ime] mmi^m t mi^m<D^Kmu:^^ t mm:^ 

m?] ms<Dmmmxh^mm^mtmmm(omR 
mm ' mm^m^Tj^irm 

im 8 ] m4(ommmxh^mmt^mtmmm(omis. 
mu • mm^m^^^-rm 

[mil] mum\m^^<-^h\zi^$^\L. stdsii 

[mi 2] — h<Dy:^—^y 

[m 1 3 ) h(7)y';i- — -7 y 

[m 1 4 ) ^.lEffitf ^^/^"^'^ h J 1SiS:[E]i^ 

{t-r6#^£oi5i?^mo 

[mis] R&-^{l:tff^(Dm^i::^'9l*ma^^fflv^6 

cc f^JtSi^ 

c s m^m 

PS mm^^ 
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1 
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